Chiều dài cơ thể lớn nhất được ghi nhận ở V. albimarginata là 65 cm. Cá trưởng thành có màu đỏ, được phủ đầy các đốm màu xanh lam. Mắt đỏ. Đuôi hình lưỡi liềm, có viền trắng. Đôi khi có các đốm lớn màu trắng mờ dọc theo lưng. Cá con không khác gì nhiều so với cá lớn, nhưng có đường trắng trên mõm, ngược lên gáy. Viền trắng ở đuôi là điểm khác biệt so với đồng loại duy nhất của nó, Variola louti, có viền màu vàng[2][3][4].

Số gai ở vây lưng: 9; Số tia vây mềm ở vây lưng: 14; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 8[2].

Thức ăn của V. albimarginata chủ yếu là các loài cá nhỏ hơn nó[1][2]. Cá trưởng thành bơi thành những nhóm nhỏ. Loài này được đánh bắt trong nghề cá thương mại. Thịt được đánh giá là ngon, nhưng ở một số khu vực, thịt của chúng có thể gây ngộ độc ciguatera[1][2].